De digitale vraagbaak voor het wiskundeonderwijs

home |  vandaag |  gisteren |  bijzonder |  gastenboek |  wie is wie? |  verhalen |  contact

HOME

samengevat

vragen bekijken

een vraag stellen

hulpjes

zoeken

FAQ

links

twitter

boeken

help

inloggen

colofon

Reageren...

Re: Waar kan ik allerlei rijen vinden?

C_OUT = (A AND B) OR ((A⨁B) AND C) is de booleaanse berekening via waarheidstabellen. Als ik twee waarden in binaire code wil optellen, tel ik de binaire waarden bij elkaar op alsof je gewoon optelt met natuurlijke getallen. Zo bv. 1110 + 0010 = 10010, van links naar rechts met onthouden. Maar initieel is dit een zuivere booleaanse bewerking.

Mijn vraag: hoe kan ik deze optelling weergeven volgens op de booleaanse manier zoals hierboven weergegeven?

Antwoord

Je vraag kan iets duidelijker. Je eerste zin heeft het over de berekening. Welke berekening? Uit de rest van het verhaal denk ik op te maken dat het om het optellen van binaire getallen gaat en een blik op de Wikipediapagina voor Adders leert dat je eerste zin over het bepalen van het carry-bit gaat, dat had je wel even mogen vermelden want hier ontbreekt de berekening van het bijbehorende binaire cijfer van de totale som.

Het antwoord is: dat kan niet want de logische operaties leveren altijd maar één bit, en niet een rijtje bits dat je nodig hebt om een getal weer te geven.
Als je de genoemde pagina bekijkt zul je zien dat het optellen gebeurt door de twee formules, voor bit en carry-bit, te itereren; net zo vaak als het aantal bits in een register.
Je kunt voor elk cijfer en elk carry-bit een aparte waarheidstabel/formule opstellen. Zeg 8-bits: begin met de formules voor het achtste bit $s_8$ en achtste carry-bit $c_8$ (dat wordt het eventuele negende cijfer $s_9$). Die hebben als input de twee achtste cijfers ($a_8$ en $b_8$) en het zevende carry-big ($c_7$).
In die formules vervang je $c_7$ door zijn formule (met $a_7$, $b_7$, en $c_6$ erin). Nu heb je $s_7$, $c_6$, $s_8$, $c_7$, en $c_8$ in termen van $a_7$, $b_7$, $a_8$, $b_8$, en $c_6$. Vervang $c_6$ door zijn formule, en ga zo voort.
Dan heb je voor elk cijfer en elk carry-bit een Boolese formule waarin de acht cijfers van elk van de termen een rol spelen.
Dat zijn zestien variabelen, dus de waarheidstabellen hebben $2^{16}=65536$ rijen.

Gebruik dit formulier alleen om te reageren op de inhoud van de vraag en/of het antwoord hierboven. Voor het stellen van nieuwe vragen kan je gebruik maken van een vraag stellen in het menu aan de linker kant. Alvast bedankt!

Reactie:
	Klik eerst in het tekstvlak voordat je deze knopjes en tekens gebruikt. Pas op: onderstaande knopjes en speciale karakters werken niet bij ALLE browsers! áâæàåãäßçéêèëíîìïñóôòøõöúûùüýÿ½¼¾€£®© $\forall$$\exists$$\neg$$\wedge$$\vee$$\Leftrightarrow$$\Leftarrow$$\Rightarrow$$\emptyset$$\cap$$\cup$$\supset$$\supseteq$$\not\subset$$\subset$$\subseteq$$\in$$\notin$ $\sim$$\equiv$$\ne$$\pm$$\times$$\div$$\otimes$$\oplus$$\pi$$\leftarrow$$\uparrow$$\to$$\downarrow$ $\sqrt{}$$\sum$$\prod$$\infty$$\smallint$$\Delta$$\nabla$$\partial$$\angle$$\bot$$\cong$$\widehat p$ $\alpha$$\beta$$\gamma$$\delta$$\varepsilon$$\phi$$\theta$$\lambda$$\mu$$\rho$$\sigma$$\tau$$\omega$$\chi$$\Gamma$$\vartheta$$\Lambda$$\Omega$$\Psi$$\zeta$ $\mathbf{N}$ $\mathbf{Z}$ $\mathbf{Q}$ $\mathbf{R}$ $\mathbf{C}$
Categorie:	Rijen en reeksen
Ik ben:	-------------- Maak een keuze --------------- Leerling onderbouw vmbo-havo-vwo Leerling bovenbouw vmbo Leerling bovenbouw havo-vwo Leerling mbo Student hbo Student universiteit 1ste graad ASO-TSO-BSO Overige TSO-BSO 2de graad ASO 3de graad ASO Student Hoger Onderwijs België Student universiteit België Cursist vavo Docent Ouder Iets anders Beantwoorder
Naam:
Emailadres:
Datum:	19-5-2024